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Abstract. The paper is devoted to a new idea of simulation of accounting by quantum computing. 
We expose the actual accounting principles in a pure mathematics language. After that we simulated 
the accounting principles on quantum computers. We show that all arbitrary accounting actions are 
exhausted by the described basic actions. The main problem of accounting are reduced to some sys- 
tem of linear equations in the economic model of Leontief. In this simulation we use our constructed 
quantum GauB-Jordan Elimination to solve the problem and the time of quantum computing is some 
square root order faster than the time in classical computing. 

1. Introduction 

It is clear that accounting is the language of business, more precisely accounting is an informa- 
tion system that identifies, records, and communicates the economic events of an organization to 
interested users. The main economic events are recorded and then processed by the own rules of 
accounting in order to give adequate informations to managers and users. 

There is some basic accounting equation 

assets= Liabilities + Owner's Equity 

or the extended basic accounting equation 

assets(Cash + Account Receivables + Supplies + Equipments-i- ...) 

= Liabilities (Account Payable + ...) + Owner's Equity (Capital + Revenue - Expenses -Drawing -i- 

...) 

We observe that all recording accounts and business actions are vectors and linear operators in 
linear algebra. We construct in this paper the linear algebra model for accounting, in particular we 
define accounts as some 2-component vectors (one component for debit and one for credit). 

The problems of accounting are simulated on computer programs like Excel, etc... The next 
essential observation is that we could simulate accounting by quantum computing and therefore 
we use the new technology of quantum computers. 

The paper is organized as follows. In the next section we describe accounting as some pure 
mathematical theory. In Section 4 we recall some basic of quantum computers and quantum al- 
gorithms. In Section 4 we prove how we can simulate accounting on quantum computers and in 
Section 5 we so the solution to the economic problem in leontief modelling. We refer the readers 
to UPTVFII some program for GauB-Jordan Elimination in C-i-i- language. 

2. MATHEMATICAL ACCOUNTING 

It is well-known that accounting is the information system that identifies, records and communi- 
cates the economic events of an organization to interested users. In some ordinary language people 
records these events by transaction, i.e. the economic events of an enterprize that are recorded by 
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accountants. Accountants then journalize the transactions into some account, normally in form of 
some T-accounts or multiple-column accounts. A T-account is a quantity that has some name for 
reference, some amount (number) that should be putted in some debit or credit side. The amount is 
normally some amount of money or equivalents, that we can add some of them together or multiply 
with some scalar. This notion can be expressed in a purely mathematical language as follows. 



Definition 2.1. A T-account 



x\y 



is a real two dimensional vector space with a fixed standard basis 



consisting of two vectors: |0) := 1|0 for debit side and |1) := 0|1 for credit side. Any vector of 
form x\Q) + y 1 1) represents an amount x on debit side and an amount y on the credit side. 

One transaction can be journalized as some subspace in a sum of T-accounts, corresponding to 
that action. 

Corollary 2.2. A transaction can be presented as a subspace in the vector space, generated by the 

corresponding T-accounts. 

Corollary 2.3. A journal can be presented as the vector space, generated by the corresponding 
T-accounts, i.e. a vector space of form 

(2.1) {lef = 0(R') := R'e---eR^ 

^ k times 

Corollary 2.4. A special journal can be presented as the vector space, generated by the corre- 
sponding T-accounts, i. e. a vector space of form 

(2.2) (R')*^ = efe(R') := R^e-yeR' . 

k times 

After journalized transactions, accountants post the journal entries to special ledger or general 
ledger or subsidiary ledger. This process extract the actions in some specific groups of action 
concerning some debit or credit amounts. 

Corollary 2.5. A subsidiary ledger or general ledger can be presented as a vector subspace of the 
vector space, generated by the corresponding T-accounts, i. e. a subspace of 

2.1. Basic accounting equation. In accounting the basic accounts like: Assets (A), Liabilities 
(L), Owner's Equity (OE): Capital (C), Revenue (R), Expenses (E) and Drawing (D) are related in 
the so called the basic accounting equation 

(2.3) A = L + OE 
or the extended basic accounting equation 

(2.4) A^L + R-E + C-D. 

Proposition 2.6. The basic accounting equations and the extended accounting equations are sys- 
tems of linear equations on the vector space of all accounts. 

Proof. Indeed each of the accounts is a 2-dimensional real vector space. And the equations are 
written for each debit or credit side. □ 
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2.2. Worksheet. In accounting a worksheet is a table of accounts with the pair of columns rep- 
resenting debit and credit sides of: Trial Balance, Adjustments, Adjusted Trial Balance, Income 
Statements, and Balance Sheet 

Proposition 2.7. Each of the quantities: Trial Balance, Adjustments, Adjusted Trial Balance, In- 
come Statements, and Balance Sheet can be represented by a vector subspace. A worksheet is a 
sum of such the vector subspaces. 

Proof. The table in the worksheet is exactly the sum of columns. Each of column represents a 
debit or credit of some account. □ 

We fix a standard basis for each of the listed subspaces and denote the vector representing this 
worksheet as a column X. 

2.3. Business Action. At the end of a accounting cycle accountants transfer the net income to the 
capital for the next accounting cycle. In our model we have therefore the following statement. 

Proposition 2.8. The process of transferring an amount from one place to another place in the 
worksheet is some linear operator in the worksheet vector space. 

Indeed we have often exactly the same quantities at the initial place and at the targeting places. 

Corollary 2.9. For a business action, there is a linear map and its corresponding matrix A such 
that X is the input worksheet and AX is the output worksheet. 

2.4. Leontief Models. We consider in the economics the models of Leontief: in one case - the 
closed model when the output equal to the input, or in another words, the consumption equals to 
the production and in another case - the open model when the a part of production is consumed by 
the producers and the another part of production is consumed by external bodies. 

2.4.1. Closed Leontief Model AX=X. In this model we have an worksheet X as the input vector 
and a business operation, represented by a matrix A, the output vector is AX. The equation of the 
model is 



The following result is well-known in economics. 

Theorem 2.10. If the entries of the output-input matrix A are positive and if the the sum of each 
column of A equal 1, then this system has one-parameter solution. 



(2.5) 



AX^X. 



The equation is written in equivalent form of a homogeneous system 



(2.6) 



(7 - A)X = 0. 



Remark that the solution can be obtained by the well-known GauB-Jordan Elimination proce- 
dure. 
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2.4.2. Open Leontief Model AX+D=X. In the open model the vector D is called the demand vector 
We can rewrite the system in form 

(2.7) (7 - A)X = D. 
It is also well-known the following result. 

Theorem 2.11. If the entries of the output-input matrix A are positive and if the the sum of each 
column of A less than 1, then the matrix I — Ais invertible and this system has a unique solution 

(2.8) X = (7 - A)-^D. 

Remark once again that the solution can be obtained by the well-known GauB-Jordan Elimina- 
tion procedure. 

In actual accounting, there are some computer programs for solving equation in Excel, what we 
often use. If the size of matrix A is n x n then in classical computation estimate of 2" computations. 
In the rest of this paper we propose another simulation of accounting by quantum computing, which 
let to solve system faster, estimated of order 2"/^. 

2.5. Complexification. In the previous model, debit and credit are deterministic quantities. In 
practice, there are some case, especially in finance and stock-markets, we do use stochastic model. 
In that case we extend the model of T-account from to complex plane C^. 

Definition 2.12. A state of a T- account is a vector with complex components 

(2.9) a|0)+/3|l)eC^ 
where 

(2.10) + = 

The number jap is the probability we have an amount in debit side. 
Corollary 2.13. An amount 

(2.11) xa\Q)+y(3\l) 

in a T-account is a distribution that we have amount x on debit side with probability \a\'^ and have 
amount y on credit side with probability 

3. Quantum Computers 
In this section we give a brief review of quantum computers, as we need in the rest of this paper. 
3.1. Qubits. A fundamental notion of quantum computers is qubit. 

Definition 3.1. A qubit is a quantum system the Hilbert space of its quantum states is the 2- 
dimensional complex plane C^, and therefore a quantum state of a qubit is a normalized complex 
vector V e 



(3.1) v = 



Vl 



Ivll = \vo\ + \vi\ = 1. 



Lemma 3.2. Every n-digit integer number can be written as a tensor product ofn qubits 
(3.2) a = oo • • • ® a„_i e (C^)®", e F2 = Z/2Z. 
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Proof. Every integer can be written in binary form 

(3.3) a = ao + ai2 + ■ ■ ■ + a„2", G Fa = {0, 1}. 

Therefore we have |ao) ■ ■ ■ (S) |a.n) ^ (C^)". □ 
Let us consider the additive groups G = (F2)". A unitary character is a continuous homo- 
morphism x:G'^S^ = U(C) from the group G into the group of unitary automorphism of 
C. 

Lemma 3.3. Every (multiplicative) unitary character of the additive groups G = (F2)" if of the 
form 

(3.4) Xa{x) = exp 1 ^ J]] a^Xi 

\ i=i 

Proof. The lemma is an easy exercise from the group representation theory. □ 
It is convenient to write the number in fractional form, i.e. write 

an fll 

(3.5) O.a = — + —\ + .... 

qn qn-l 

The integers modulo 2" can be written as 

(3.6) k ^ 6^^*° ■^ where O.k = k/q"", 

for = 0, 1, . . . , g" — L Let us consider the Haar measure fi{k) = ^. Then we have the natural 
Fast Fourier Transform (FFT). 

Definition 3.4. The transformation 



(3.7) FFT:\y)^^J2e''''''^\k) 

k=0 

is called the Fast Fourier Transform of \y) 

After that we can formally write a number \y) in the form of exp(27rz0.?/„?/„_i . . . yo), i.e. we 
have 

(3.8) FFT : \y) ^ exp(27ri0.?/„?/„„i ...yo) 

3.2. Quantum addition. By using FFT we can write integers in the form l3.8l i.e. we have a 1-1 
correspondence 

(3.9) ^^'^ ) g27rj0.a„a„_i...ao 

(3.10) 5 ^^'^ , g27rj0.fe„6„_i...bo 

Definition 3.5. The sum of two numbers a and b is defined as follows. 

(3.11) a ^^^) e2'^*0-""-'^0 '^dd O.O...Obo^ g27ri0.a„a„_„...ai(ao+6o) ^^^d O.O...Obi^ 

(3.12) ^dd 0.b„^ ^2niO.(a„+b„)...(ao+bQ) FFT inverse^ ^ _^ ^ 
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Remark 3.6. The reduction (memorize [(a^ + bi)/q\ to Oj+i + fej+i is the phase transition with the 
matrix 



(3.13) 



1 

e 9'" 



3.3. Quantum gates. Let us recall some fundamental gates in quantum computing. 
3.3.1. Hadamard gate. 



Definition 3.7. The 1-qubit Hadamard gate — H — is defined by the matrix 
(3.14) 



1 



V2 



1 1 
1 -1 



The Hadamard gates acts on 1-qubits as follows 
(3.15) 



\x) 



H 



> 73((-irk) + ii-^))- 



3.3.2. Phase gate. 



Definition 3.8. The phase 2-qubit gate — ^ — is defined by the matrix 



(3.16) 

it produces an action 
(3.17) 



V2 



\x) 



1 
e^* 



3.3.3. CNOT(XOR) gate. 

Definition 3.9. The 2-qubit CNOT (XOR) gate is defined by the matrix 

10 

(3.18) C = 



10 
1 
10 



The action of this gate is given by 
(3.19) 

where x ®y :— x + y mod (2). 
3.3.4. Unitary gates. 



\x) 

\y) 



\x) 



Definition 3.10. The unitary gate - U - is defined by a unitary matrix U, 
(3.20) U = [ J ° 
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3.3.5. Problem of quantum computing. One of the major result concerning this problem is the 
following classification result. 

Theorem 3.11 (Universal gates). One-qubit gates, CNOT gate, phase gate and one of unitary gate 
generate all the other gates. 

4. Quantum Grover's Search Algorithm 

4.0. 6. Black-box ( Query) problem. The problem is to compute some Boolean function of type 

(4.1) /: {0,1}-^ {0,1}. 

4.1. Deutsch's original problem. The problem is to check whether the above defined Boolean 
function is balance: the number of values O's equals to the numbers of values I's, or constant. 

4.2. Search problem. Given a Boolean function / : {0, 1}'' {0, 1}, defined by fk{x) = 5xk- 
Find k. 

4.3. Deutsch's scheme — — ~ The Deutsch's scheme produces the effects (modulo 
a constant, we often omit it in order to not the formula longer, but it is easily recovered in the case 
of necessary): 

(4.2) |^)(|0) - |1)) -B-B-B- (|o) _ 

^ V ' 

measurement 

In this scheme, the second qubit is of no interest, while the first qubit has state 



(4.3) (-l)^(°)|0) + (-l)^W|l) 



±(|0) + |1)), iif = const 
±(|0)-|1)), if f ^ balanced 



4.4. Quantum Grover's Search Algorithm. Scheme: — fk — [HJ — /o 
This algorithm has special effect: Choose the state 

jV-1 



H 



2N/2 

i=l 



(4-4) l^> = ^El^)' 

and produce the Grover's iterate 
(4.5) 



//,. - H - /, 



H 



|V^)(|0) - |1)) ^ > |measurement)(|0) - 

This iterate does nothing to any basis element \i) except for |A;) is changing into — \k), i.e. the 
reflection in the hyperplane perpendicular to the plane 

N-l 

(4.6) H|0) = |5) = ^ 

i=l 

i.e. rotation in the plane generate by \k) and l^") an the Grover's iterate is a rotation of twice the 
angle from \k-^) to 5'-'-). 
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5. Simulation 



In accounting, see HWKKII the normal balance of an account is on the side where an increase in 
account is recorded. Trial balance of an account is the maximum part of amounts that balance debit 
and credit sides of that account. In general trial balance is a list of accounts and their balances at 
a given time. 

Theorem 5.1. The decomposition of an T-account into trial balance and normal balance can be 
obtained by applying the 2-qubit CNOT gate to that decomposed account into the sum of two 
accounts. 



Proof. Suppose that the T-account is of the form a\h 



, i. e. has amount a on the debit side and 



amount h on the credit side. If a > 6 we have a debit normal balance a — h. This means that 



(5.1) 



a\h =(a-b) 1|0 +b 1|1 ,if a > 6 



and if a < 6, we have a credit normal balance h — a and 
(5.2) r^=(b-a)rO|T 



+ a 
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if a < h. 



These operations are well provided on quantum computers. □ 
In business and accounting, we often need to move one amount from one account to another, for 
examples at the end of a accounting cycle, all temporary accounts should be closed and move net 
income to the capital account of the next accounting cycle. 

Theorem 5.2. Transferring an amount from one account to another account can be simulated by 
the rule of tensor product of accounts. 

Proof. In quantum computers, the 2-dimensional vector spaces, representing accounts, are 
multiplied as tensor products. The coefficient of one factor is transferred to the factor of another 
account vector spaces. 



(5.3) 



® \kv-) ® ■ ■ ■ ® \vj) (g) 



® \vi) ® ■ ■ ■ ® \kvj) ® 



This simulates the process of transferring an amount from one account to another. □ 
In accrual-basis accounting transactions that change a company's financial statements are 
recorded in the period in which the events occurred, see [WKKJ. There are four types of ac- 
crued accounts: prepaid expenses, unearned revenues, accrued revenues, accrued expenses. Pre- 
paid expenses are the expenses paid in cash and recorded as assets before they are used for con- 
sumed. Unearned revenues are revenues received in cash and recorded as liabilities and recorded 
before revenues are earned. Accrued expenses are the expenses incurred but not yet paid in cash or 
recorded. Accrued revenues are the revenues earned but not yet received in cash or recorded. For 
these accounts we need some adjustments by adding some adjustment accounts. Adjustment en- 
tries are made at the end of an accounting period to ensure that the accrued accounts are recognized 
and matching the accounting principles. 



Theorem 5.3. The adjustment process in accounting can be obtained by applying a 2-qubit C-NOT 
gate. 
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Proof. An adjustment consists of decomposing a normal balance into a sum of two sub- 
amounts. Then keep one components (for incurred expenses, ....) and rotate the second component 
into opposite side (from debit to credit side). In mathematical language, we have 



(5.4) 
or 

(5.5) 



a\b 



ai\b + {a — ai)\b 



a\b 



a\bi + a\{b — bi 



Twist one account and keep another account is simulated be a 2-qubit C-NOT gate. 



□ 



Theorem 5.4. In complexified accounting (i.e. stochastic accounting) the rotation of an account 
into the angle of ^ is simulated by Hadamard gate andfiip between amounts in the credit and debit 
sides. 

Proof. The matrix of the Hadamard gate is decomposed into the product of the matrix of flip 
the basis vectors and the rotation matrix: 



(5.6) 



H 



1 


' 1 1 " 


1 


" 1 1 " 




'01" 


71 


1 -1 


"71 


-1 1 




1 



□ 



Corollary 5.5. An arbitrary business action can be reduced to repeated actions of the previous 
kind: trial balance, transfer, closing, etc... 



Proof. It is a corollary from the theorem of classification of gates. 

6. Quantum Gauss-Jordan Elimination Procedure 



□ 



We reduced solution of economic problem to solution of a linear system of equations. In this 
section we use quantum computing technique to find that solution. The method is much more 
faster than using classical computer technique. 

Let is recall the main result of HDGi We consider the linear system of N equations on N 
variables 

AX = b. 

Quantum GauB- Jordan Elimination Algorithm: 

Step 1 Use the Grover's Search algorithm to find out the first non-zero an ^ 0. 

Step 2 If the search is successful, produce the first leading 1 in the first place as an, else change 

to the next column and repeat step 1 . 
Step 3 Eliminate all other entries ai i, . . . , oat^i in the column. 

Step 4 Change to — 1, control if still A^ > 0, repeat the procedure from the step 1. 

Step 5 In backward eliminate all aN-i,N, ■ ■ ■ , o.i,n- 

Step 6 Check if A^ > 0, change A^ to A^ — 1 and repeat the step 5. 

Theorem 6.1. In the Quantum Gaufi-Jordan Elimination Algorithm one needs at most 



(6.1) 

operations. 



N{N -1){2N +1) 



+ 



V2 



N 



V2- 1 



1 



0(2^/^) 
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Proof. See llDGl □ 
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